Перевод: с русского на английский

с английского на русский

scan-line algorithm

См. также в других словарях:

  • Bresenham's line algorithm — The Bresenham line algorithm is an algorithm that determines which points in an n dimensional raster should be plotted in order to form a close approximation to a straight line between two given points. It is commonly used to draw lines on a… …   Wikipedia

  • Bentley-Ottmann algorithm — The Bentley Ottmann algorithm is a sweep line algorithm for solving the line segment intersection problem on a plane. It works by considering the intersections of the line segments with a sweep line which is moved progressively across the set of… …   Wikipedia

  • Graham scan — The Graham scan is a method of computing the convex hull of a given set of points in the plane with time complexity O( n log n ). It is named after Ronald Graham, who published the original algorithm in 1972 [Graham, R.L. (1972).… …   Wikipedia

  • Chan's algorithm — In computational geometry, Chan s algorithm, named after Timothy M. Chan, is an optimal output sensitive algorithm to compute the convex hull of a set P of n points, in 2 or 3 dimensional space. The algorithm takes O(n log h) time, where h is the …   Wikipedia

  • Gift wrapping algorithm — The gift wrapping algorithm is a simple algorithm for computing the convex hull of a given set of points. Planar case In the two dimensional case the algorithm is also known as Jarvis march, after R. A. Jarvis, who published it in 1973; it has O( …   Wikipedia

  • Рендеринг — Фотореалистичное изображение, созданное POV Ray 3.6. Модели кувшина, стаканов и пепельницы созданы при помощи Rhinoceros 3D, модель игральной кости  в Cinema 4D. Рендеринг ( …   Википедия

  • Рендер — Фотореалистичное изображение, отрендеренное в Rhinoceros 3D, модель игральной кости  в Cinema 4D. Рендеринг (англ. rendering  «визуализация») в компьютерной графике  процесс получения изображения по модели с помощью компьютерной программы. Здесь… …   Википедия

  • Scanline rendering — is an algorithm for visible surface determination, in 3D computer graphics,that works on a row by row basis rather than a polygon by polygon or pixel by pixel basis. All of the polygons to be rendered are first sorted by the top y coordinate at… …   Wikipedia

  • Bézier curve — Cubic Bézier curve A Bézier curve is a parametric curve frequently used in computer graphics and related fields. Generalizations of Bézier curves to higher dimensions are called Bézier surfaces, of which the Bézier triangle is a special case. In… …   Wikipedia

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • NTSC — This article is about the television system. For the Indonesian government agency, see National Transportation Safety Committee. Television encoding systems by nation; countries using the NTSC system are shown in green. NTSC, named for the… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»